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Abstract 

In the theory of surface diffeomorphisms relative to homochnic and heterochnic 
orbits, it is possible to compute a one-dimensional representative map for any irre- 
ducible isotopy class. The topological entropy of this graph representative is equal 
to the growth rate of the number of essential Nielsen classes of a given period, and 
hence is a lower bound for the topological entropy of the diffeomorphism. In this 
paper, we show that this entropy bound is the infemum of the topological entropies 
of diffeomorphisms in the isotopy class, and give necessary and sufficient conditions 
for the infernal entropy to be a minimum. 
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1 Introduction 



In the Nielsen-Thurston theory of surface diffeomorphisms |CB88j . it is possible to find a 
diffeomorphism in each isotopy class which minimises both the number of periodic orbits 
of each period, and the topological entropy |Han85| IFat9n| I.Tia96| |Boy99| . A constructive 
proof can be given |BH95|lFM93j : a one-dimensional representative of the diffeomorphism 
called a train track is computed and the Thurston-minimal model is easily constructed 
from this. 

The case of diffeomorphisms relative to homoclinic orbits to a saddle point is more 
complicated. It is well-known that any diffeomorphism with a transverse homoclinic point 
has positive topological entropy, but it is easy to construct examples of such diffeomor- 
phisms with arbitrarily small entropy. Therefore, it may not even be possible to find a 
diffeomorphism realising the lower bound of the entropy. 

In this paper, we discuss the relation between the Nielsen entropy |Jia83j . which mea- 
sures the growth rate of the number of essential Nielsen classes of periodic points, and 
the infemal entropy in the isotopy class. The Nielsen entropy is equal to the topolog- 
ical entropy of the graph representative, which can be computed using the algorithms 
described in |Col02| IColj . The key step is to represent the isotopy class relative to the 
homoclinic/heteroclinic orbits using a trellis, which is a subset of the homoclinic tangle 
of the saddle periodic points. We show that under mild non-degeneracy conditions, the 
Nielsen entropy is equal to the infemum of the topological entropies in the isotopy class. 
This result can be considered an optimality result for the computational techniques of the 
trellis theory. 

The proof that the Nielsen entropy is infemal involves the construction of uniformly- 
hyperbolic diffeomorphisms realising the entropy bound arbitrarily closely. In certain 
cases, it is possible to construct a uniformly-hyperbolic diffeomorphism realising the en- 
tropy bound. We show that the only obstruction to the construction of a uniformly 
hyperbolic diffeomorphisms realising the entropy bound is the existence of almost wan- 
dering segments; intervals of (un)stable manifold which must contain intersection points 
under some iterate of any representative diffeomorphism, but for which no bound on the 
number of iterates exists. Hence the Nielsen entropy is a minimum if and only if there are 
no almost wandering segments. Under these conditions, we also show that if the system 
irreducible, then any isotopy which removes any of the intersection points of the trellis 
also reduces the Nielsen entropy. 

The conditions on the existence of entropy minimisers is delicate, and relies on the class 
of system under consideration. We only consider the problem in the case of homoclinic 
orbits to a saddle point in which the local stable and unstable branches are known, such 
as a hyperbolic saddle periodic orbit of a diffeomorphism which are the typical case in 
applications. If we instead consider systems for which we allow periodic points modelled on 
n-prong singularities, then it is immediate that there are no almost wandering segments, 
and it is always possible to introduce extra branches ending in attracting or repelling 
periodic orbits and hence construct a homeomorphism realising the entropy bound. A 
similar situation occurs if we only require that the stable and unstable curves of the trellis 
are, respectively, positively and negatively invariant. 
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2 Trellises, curves and graphs 



We introduce the notion of trellis and trellis type, and relate these to the well-known 
notion of homoclinic/heteroclinic orbit and tangle. We give a number of definitions which 
allow us to describe some of the basic properties of trellises. We then give some definitions 
concerning homotopy and isotopy classes of curves. Finally, we review the definitions of 
(thick) graphs, and show how to associate a graph representative to each irreducible trellis 
type. 

2.1 Tangles and Trellises 

A tangle is the figure formed by the stable and unstable manifolds of a collection of periodic 
saddle orbits P of a surface diffeomorphism /. We denote the stable and unstable sets of 
P by W^{f; P) and P) respectively. If P consists of a single point, then is a 

homoclinic tangle, otherwise is a heteroclinic tangle. 

Definition 2.1 (Trellis) Let / be a diffeomorphism of a surface M with a finite invariant 
set P of hyperbolic saddle points. A trellis for / is a pair T = {T^,T^), where and 
be subsets of P) and W^{f; P) respectively such that: 

1. and both consist of finitely many compact intervals with non-empty interiors, 

2. /(T^) D and /(T^) C T^. 

We denote the set of periodic points of T by T^, and the set of intersections of and 
by T^. 

We write (/; T) to denote the pair consisting of a diffeomorphism / and a trellis T for 
/. We use the notation T^/^ in statements which hold for both stable and unstable 
manifolds. If the diffeomorphism / under consideration is clear from the context, we 
abbreviate T^^^{f; P) to T'^^^{P), and if the periodic point set P is also clear, we simply 
write T^/^ , If p is a point of P, then the stable and unstable curves passing through p are 
denoted T^{f;p) and T^{f]p) respectively. We denote the closed interval in T^/^ with 
endpoints a and h by T^^^[a^ h] and the closed interval by T'^^^(a, h). 

An intersection point of a tangle T is a a point in T^dT^ , and is a point of a homoclinic 
or heteroclinic orbit. An intersection point q G T^{pi) fl {p2) is a primary intersection 
point or pip if T^(pi,g) and T^{q,p2) are disjoint. An intersection point q is transverse 
or tangential according to whether and T'^ cross transversely or tangentially at q An 
end intersection of a trellis is an intersection which does not lie in two segments of T'^^^ 
(so lies in at least one end of T^/^) . 

An arc of T^/^ is a closed subinterval of T^/^ with endpoints in T^. A segment of 
T^/^ is an arc of T^l^ with no topologically transverse intersection points in its interior. 
An end interval of a trellis is a subintervals of T^/^ which does not lie in any segment. 

A branch of a trellis T is a set of the form {p} U W^/^{p^ ±oo) fl T^/^ . A branch is 
trivial if it does not intersect any other branch. Note that points qi and q2 lie in the same 
branch of T^/^ if and only if /"^"(gi) and f'^^{q2) lie in the same component of T^/^ \ P 
for some n. Note that a branch need not be connected. 
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An open region of T is a component of M\ (T'^ UT^). A (closed) region is the closure 
of an open region, and hence includes the stable and unstable boundary segments. A 
(dosed) domain of T is an closed subset of M with boundary in T'^ U T^; note that we 
do not require domains to be simply-connected, though this is the case we will usually 
consider. We will denote domains by the letter D, and regions by the letter R. Note 
that we do not require domains or regions to be simply-connected. There are two special 
types of region which play an important role, namely bigons and rectangles. A bigon is a 
region which is a topological disc bounded by one stable and one unstable segment with 
internal angles less than vr. A rectangle is a region which is a topological disc bounded 
by two stable and two unstable segments with internal angles less than vr. Bigons play a 
similar role in the trellis theory as do critical points in the kneading theory, and may be 
called critical regions; rectangles can be foliated by stable and unstable leaves, and may 
be called regular regions. 

In general, we do not have much control over the geometry of a trellis. The exception 
is near a point of T^, where the dynamics are conjugate to a linear map. It is important 
to consider how the nontrivial branches T divide the surface in a neighbourhood of T^. 

Definition 2.2 (Quadrant, secant and coquadrant) Let T be a trellis, and T be 
the nontrivial branches of T, and p be a point of T^. Then a sector of T at p is a 
local component of a region of T in a neighbourhood of p. A sector is a quadrant Q if 
it intersects no trivial branches, in which case the boundary includes a single unstable 
branch T^{Q) and a single stable branch T'^{Q) with internal angle less than vr. A sector 
is an secant if it intersects a single trivial branch; if this is a branch of the secant is 
attracting, and if this is a branch of , the secant is repelling. A sector is a coquadrant 
if it intersects two trivial branches, and so the nontrivial branches T^{Q) and T^{Q) 
subtend an angle greater than vr in Q. 



Figure 1: Sectors at p. (a) depicts a quadrant Q, (b) an attracting secant, (c) a repelling 
secant and (d) a coquadrant. 

Quadrants, secants and coquadrants are shown in Figure The region containing 
a quadrant Q is denoted R{Q). The image of a quadrant Q is the quadrant containing 
/(g); note that T^/^{f{Q)) is the same branch as f{T^^^{Q)). A stable segment S with 
endpoint q G T^{Q) intersects lies on the Q-side of if locally S lies on the same 
side of T^{Q) at q as T^{Q) does at p. Similarly, an unstable segment U with endpoint 
q G T^{Q) intersects lies on the Q-side of if locally U lies on the same side of T^{Q) 
at q as T^{Q) does at p. The segment 5* in Figure Ufa) lies on the Q-side of q. 

By an isotopy relative to T, we mean an isotopy ft such that T is a tangle for ft for 
all t. We say (/o; To) and (/i; Ti) are conjugate if there is a homeomorphism h such that 
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h o fo = fi o h and h(TQ ) = T^' . These relations allow us to define the equivalence 
classes of trellis map which will be our primary object of study. 

Definition 2.3 (Trellis mapping class and trellis type) The trellis mapping class 
([/];T) is the set of all pairs (/;T) for which / is isotopic to / relative to T. The 
trellis type [/;T] is the set of all pairs (/,T) which are conjugate to a map isotopic to / 
relative to T. We consider (/o;To) and (/i;Ti) equivalent if [/o;7o] = [/i;Ti]. 

A trellis type [/; T] is an iterate of the trellis type [/; T] if (/,T) G [/; T] and T is an 
/-iterate of T. 

A surface diffeomorphism / with a periodic saddle orbit has infinitely many trellises, 
which are partially ordered by inclusion. Taking a smaller trellis gives a subtrellis, and 
a larger trellis a supertrellis. Then T is a subtrellis of T if T^/^ c T^/^ ^ and T is a 
subtrellis of W if T^/^ c W^^^ . We say T is a supertrellis of T and is a supertangle of 
T. Similarly, the trellis type [/; T] is a subtrellis of [f]T]. Of particular importance are 
those supertrellises which can be obtained by iterating segments or branches. A trellis T 
is an f -iterate of / if there exist positive integers and rtg such that = /""(T^) and 

= /"""(T"^). A trellis T is an f -extension of T if there exists n such that 

An iterate/extension is a stable iterate / extension if = and an unstable iter- 
ate/ extension if T'^ = . 

The main difference between extensions and supertrellises is that = for an 
extension, but may be a strict subset of for a supertrellis. This difference makes 
the analysis of supertrellises slightly more complicated than that of extensions. 

If S* is a segment of and f~^{S) is not a subset of , we can take a stable /- 
extension T with T'^ = T^Uf~^{S). We say this extension is formed by taking a backward 
iterate of S. In a similar way, we can form extensions by taking backward iterates of arcs 
of , or forward iterates of arcs of T^. For these extensions, the endpoints of any curve 
of f lie in the set X = U~=-oo fiT^)- 

We say a supertrellis (/,T) is a minimal supertrellis of ([/];T) if T has minimal 
number of intersections among all supertrellises with endpoints in the same segment. An 
equivalent formulation of a minimal supertrellis is that every bigon contains a point of 
the set X = Unez /'^(-^^)- ^ minimal supertrellis which is an extension or iterate is, 
respectively, a minimal extension or a minimal iterate. 

The most important dynamical feature of a trellis type is its entropy. 

Definition 2.4 (Entropy) The entropy of a trellis type [f',T], denoted htop[f',T] is the 
infemum of the topological entropies of diffeomorphisms in [f',T]; that is 

/it,,[/;T] = inf{/ii„,(/) :/€[/; T]}. 

If this infemum is not a minimum, we sometimes write htop[f', T] = mf{htop{f)} + e. 

Example 2.5 (The type-3 trellis) The type-3 trellis is depicted in Figure |21 It is 
formed by subsets of the stable and unstable manifolds of the direct saddle fixed point 
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Figure 2: The trellis type [/s; T3] 



(i.e. the saddle point with positive eigenvalues) of the Henon map for certain parameter 
values. The stable and unstable sets are subsets of the stable and unstable manifolds of 
the saddle fixed point p. The branches of this trellis are connected and the all intersection 
points are transverse. The points qo, qi, q2 and qs are primary intersection points on a 
single homoclinic orbit. The orbits of the intersection points vq and vi are shown in white 
dots. These orbits are called forcing orbits for the type-3 trellis; it is essentially impossible 
to remove any intersection points of the trellis by an isotopy without first removing vq 
and Vi in a homoclinic bifurcation. Throughout this paper we follow the convention of 
showing forcing orbits as which dots, and primary intersection points as crosses. 

There are ten regions, an unbounded region i?oo, five bigons, three rectangles and a 
hexagon. The quadrant Q is contained in the region Rq. Under the Smale horseshoe map, 
there is a Cantor set of nonwandering points contained in the (closed) regions Rq and 
including a fixed point 6 in All other points are wandering except for an attracting 
fixed point at the end of one unstable branch of T^{p) in R^o- The topological entropy 
of the Smale horseshoe map is log Amax, where Amax is the largest root of the polynomial 
A'^ — A^ — 2. Any diffeomorphism / with this trellis type must have topological entropy 
/itop(/) ^ log A^,,^ 0.528. 

Notice that one of the unstable branches of the trellis ends in an attracting fixed point, 
and one of the stable branches is non-existent. Both of these are therefore trivial branches. 

Given a diffeomorphism / with a trellis T, we can obtain a canonical map of pairs by 
cutting along T^, as described in |Col99j . The topological pair obtained by cutting along 
the unstable curve is denoted CT = {CrpuM, Cq-uT^). The diffeomorphism / lifts for a map 
Cf on CT. Notice that the pair CT = \CtuM,CtuT^) contains the pair {M\T^ ,T^\T^) 
as an open subset which is invariant under Cf. Indeed, CtuM can be regarded as a 
natural compactification of M \ T^ , and the homotopy properties of {CtuM, C^uT^) and 
(M \ T^, \ T^) are essentially the same. In order that the stable set be well-behaved 
after cutting, we only consider proper trellises, for which dT^ C and dT^ n = 0. 
In other words, a trellis is proper if the endpoints of intervals in T^ lie in T^, but the 
endpoints of intervals in T^ do not lie in T^ . 

Definition 2.6 (Well-formed trellises) We say a proper trellis T = {T^,T^) for a 
diffeomorphism / is well-formed if every component of T^ U f{T^) contains a point of 
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Restricting to well-formed trellises will be important when considering the graph represen- 
tative defined in Section 12.41 as it gives a necessary condition for the topological entropy 
of the graph representative to be an optimal entropy bound for the trellis mapping class. 

2.2 Attracting and repelling regions 

As well as saddle periodic orbits, co dimension-zero sets of diffeomorphisms also have 
attracting and repelling periodic orbits. Clearly, a stable segment cannot be in the basin 
of attraction of an attracting orbit, and neither can an unstable segment be in the basin 
of a repelling orbit. However, it is possible for the interior of an entire region to lie in 
the basin of an attracting or repelling periodic orbit. Such regions are called stable or 
unstable regions. 

Definition 2.7 (Stable and unstable regions) Let ([/];T) be a trellis mapping class. 
A domain of T is stable if there is a diffeomorphism / in ( [/] ; T) and a periodic orbit P 
of / such that /"(x) P as n —>■ oo for all x in the interior of D. If D contains a point 
of P, then D is attracting. Similarly, a domain D is unstable if there is a diffeomorphism 
/ in ([/]; T) and a periodic orbit P of f such that /""(x) ^ P as n ^ (yo for all x in the 
interior of D, and if D contains a point of P, then D is repelling. 




(a) (b) 
Figure 3: Attracting domains. 

Two examples of attracting domains are shown in Figure El AH points in the shaded 
domains are in the basin of attraction of the stable periodic point. Note that is disjoint 
from the interior of A. Repelling domains are similar. Stable and unstable domains are 
wandering sets, unless they contain the attracting or repelling periodic orbit. 

A region which contains an attractor and a repellor is called unbounded region, by 
analogy with the unbounded region of the planar Smale horseshoe, for which the repellor 
is the point at infinity. Figure H] shows an unbounded region R near a fixed point p. All 
points in A lie in the basin of attraction of an attracting fixed point a, and all points in 
B lie in the basin of a repelling fixed point b. Since A and B cover the interior of R, all 
points in the interior of R are wandering, apart from a and b. 
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Figure 4: An unbounded region. 



Definition 2.8 (Chaotic region) Let ([/];T) be a trellis mapping class. A region R 
is chaotic if for every diffeomorphism / in ([/];T), there exists an integer n such that 
f"^{T^) n /""(T"^) contains a point in the interior of R. 

We shall see that a chaotic region supports entropy, in the sense that for any diffeo- 
morphism / G ([/];T), there is an ergodic measure fi with positive entropy such that 
niR) > 0. 

An open segment which is in the basin of a repelling periodic orbit is also a wandering 
set, as is an open segment which is in the basin of an attracting periodic orbit. There are 
some nonwandering segments such that any finite iterate need not contain an intersection 
point. We call such segments almost wandering. 

Definition 2.9 (Almost wandering segment) Let ([/];T) be a trellis mapping class. 
An open segment is almost wandering if it is nonwandering, but for any integer n there 
exists a diffeomorphism / G ([/];T) the n^^ iterate of the segment by / contains no 
intersection points. 

Hence an open stable segment^ S is almost wandering if for any positive integer n, there 
exists / G ([/];T) such that /""(S) fl = 0, but for any diffeomorphism / G ([/];T), 
there exists n such that /^"(S*) fl ^ 0. A similar statement holds for unstable 
segments. 

2.3 Curves and homotopies 

Our main tool for studying the geometry, topology and dynamics associated with trellis 
maps will be to consider curves embedded in pairs (X, Y), which we will usually take to 
be either the cut surface (C^c/M, CtuT^) of the graph (G, W). Since the topological pair 
CT is obvious from the trellis, we will usually draw curves in C^uM as curves embedded 
in the original surface M, and, wherever possible, ensure these curves are disjoint from 

Our curves will be maps in this category of topological pairs, a : (/, J) — > (X, F). 
The path of such a curve a is the set a{I). For the most part, we are only interested in 
curves up to homotopy or isotopy, and we always take homotopies and isotopies of curves 
through maps of pairs. For Nielsen theory we will always keep the endpoints fixed during 
the homotopy. For most other purposes, we only consider curves for which J D {0, 1}, so 



8 



the endpoints lie in Y, but may move. If a : (/, J) — > (X, Y) is a curve and J contains 
{0, 1} we say a has endpoints in Y; if J equals {0, 1} we say a has endpoints only in Y. 

Reparameterising a curve does not change its path, but may change the set J which 
maps into T^. This means that different parameterisations of the same path may not 
even be comparable under homotopy. However, we consider different parameterisations 
of the same curve as equivalent. 

Definition 2.10 (Equivalence of curves) Curves ai : (/i, Ji) — > i^^^) : 
{I2, J2) — ^ ^) cire equivalent if there is a homeomorphism h : (Ji, Ji) — > {I2, J2) 
with h{Ji) = J2 such that ai ~ ^2 o /i as curves (/i, Ji) — > (X, Y). The homotopy may 
be taken relative to endpoints, as appropriate. 

We can also define a partial order on curves in a similar way: 

Definition 2.11 (Tightening curves) Let ai : (/i, Ji) — ^ ^) and 02 : 

{I2, J2) — ^ (X, Y) be exact curves. We say a2 tightens to ai if there is an injective 
map h : (Ji, Ji) — > {I2, J2) such that ai ~ 02 ° ^ as curves (/i, Ji) — > (X, "K). 

If a2 tightens to ai, then 02 can be thought of as more complicated than ai. It is clear 
that the tightening relation is a partial order on homotopy classes of curves. We are 
especially interested in iterates with minimal number of components intersecting Y . 

Definition 2.12 (Minimal iterate) Let and a : (/, J) — > {X,Y) be a simple curve 
with endpoints in Y . Then a minimal iterate of a under / is a curve (3 which is homotopic 
to / o a relative to J and which minimises the number of components of intersections with 
Y . We let J' = P~^(Y), and consider /3 as a curve (/, J') — > (X, Y). If we further require 
that in intersection is isolated whenever possible, then the curve (3 is well-defined up to 
equivalence, so we obtain a well-defined map /min on equivalence classes of curves given 
by /min [a] = [(3]- 

Note that by /mmf"^] mean (/mhO'^itt], and not which typically has fewer 

intersections. 



2.4 Graph maps 

Our main tool for computing and describing the dynamics forced by a trellis mapping 
class or trellis type is to relate the trellis map to a graph map. We will mostly use the 
same terminology and notation for graphs as in |BH95j . though our terminology for thick 
graphs is closer to that of |FM93j . 

In particular, a graph G is a one-dimensional CW-complex with vertices V{G) and 
edges E{G). The reverse of an edge e is denoted e. An edge-path is a list ei . . . e„ of 
oriented edges of G such that i{ei) = «(ej+i) for 1 ^ < n, and an edge loop is a 
cyclically-ordered list of edges. The trivial edge-path contains no edges and is denoted -. 
An edge-path ci . . .Cn back-tracks if Cj+i = for some i, otherwise it is tight. A graph 
map g is a. self-map of G taking a vertex to a vertex, and edge e to an edge-path ei . . . 
such that «(ei) = g{i{e)) for all directed edges e. The derivative map dg takes oriented 
edges to oriented edges or •, with dg{ei) = cj if g{ei) = cj . . . and dg{ei) = ■ if g{ei) = ■. 
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We will always consider a graph embedded in a surface by an embedding i. This 
induces a natural cyclic order <l on the oriented edges starting at each vertex. A pair 
of edges (61,62) is a turn in G at at vertex t> if t> = i{ei) = 2(62) and 61 <1 62, so 62 
immediately follows 61 in the cyclic order at v. An edge-loop n = . . . ,pi,p2, ■ . . ,Pn, • • • is 
peripheral in G if {pi+i,pi) is a turn in G for all i. 

A graph embedded in a surface can be "thickened" to obtain a fibred surface or a 
thick graph with i/izc/;; vertices and t/izc/r edges, the latter fibred by stable and unstable 
leaves. The inverse of this thickening is achieved by collapsing thick vertices to points, 
and thick edges to edges. A thick graph map is a injective map of a thick graph which is a 
strict contraction on the set of thick vertices, and maps thick edges so as to preserve the 
stable leaves. A graph map is embeddable if it can be obtained from a thick graph map by 
collapsing the stable leaves. The peripheral subgraph P of (7 is a maximal invariant subset 
of G consisting of simple peripheral loops. Edges of P are called peripheral edges. If 
g"'{e) C P for some n, then e is pre-peripheral. The set of pre-peripheral edges is denoted 
Pre-P, and contains P. 

The transition matrix of a graph map g is the matrix A = (aij) where aij counts the 
number of times the edge cj appears in the image path of edge 6,. The largest eigenvalue 
of A is the growth rate \ oi g, and the logarithm of the growth rate gives the topological 
entropy oi g. A length function on G is a strictly-positive function / : E{G) — > M. The 
length of an edge-path 6162 . . . 6„ is defined to be /(6162 . . . 6„) = K^i)- If fi' is a 

graph map with topological entropy A, then for any e > there is a length function with 
l{g{e)) < (A + e)/(6) for any edge e. 

We relate a trellis mapping class to a graph map via the map Cf of the topological pair 
CT obtained by cutting along the unstable curves. The result is a map of a topological 
pair (G, W) where W is a. finite subset of G. 

Definition 2.13 (Controlled graph map) Let (G, ) be a topological pair where G is 
a graph and is a finite subset of G. The edges of G containing points of W are called 
control edges. A graph map g : [G, W) — > {G, W) is a controlled graph map if g{z) is a 
control edge whenever 2; is a control edge. 

A vertex of G which is the endpoint of a control edge is called a control vertex. All 
other vertices are called free vertices, and edges which are not control edges are called 
free edges. Free edges which are neither peripheral nor pre-peripheral are called expanding 
edges. 

A controlled graph is proper if it is connected and each free vertex has valence at 
least 3. A proper controlled graph has at most 3|G(G)| — 3x{G) edges, and 3|G(G)| — 
2x(G) vertices, where |G(G)| is the number of control edges of G and xiG) is the Euler 
characteristic of G. 

To relate maps of pairs on different spaces, we need the notion of exact homotopy 
equivalence defined in |Col01j . A graph map representing the topology of a trellis via 
exact homotopy equivalence is called compatible with the trellis. 

Definition 2.14 (Compatible graph map) Let (G, W) be a topological pair where G 
is a graph and ly is a finite subset of G. Then (G, W) is compatible with a transverse 
trellis T if [G,W) and {CtuM,CtuT^) are exact homotopy equivalent by an embedding 
i : {G,W) — ^ {CtuM,CtuT^). a controlled graph map g of (G, W) is compatible with 
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the trellis type [/; T] if the embedding i is an exact homotopy equivalence between g and 
Cf, and g and Cf have the same orientation at points of W. 

Note that the inclusion i induced a bijection between the regions of CT (and hence of T) 
with the regions of (G, W), and that all compatible graphs are exact homotopy equivalent. 
We restrict to transverse trellises since a trellis with tangencies may not have a compatible 
controlled graph. While it is always possible to find a topological pair {G, H) which is 
exact homotopy equivalent to [Cj'uM^Cj'uT^) for which G is a graph, it may not be 
possible to take if to be a finite set of points. 



Figure 5: The controlled graph (G, W) is compatible with the trellis T. 

The controlled graph shown in Figure El is compatible with the trellis T. The control 
edges are shown as thick shaded lines. 

There are many controlled graph maps compatible with a trellis type To use 

graph maps to describe the dynamics forced by [/;T], we need to define a subclass of 
controlled graph maps which have minimal entropy in the exact homotopy class. These 
graph maps are called efficient, by analogy with Nielsen-Thurston theory. Of the efficient 
graph maps, there is at most one which is optimal, giving a canonical graph representative 
for the trellis type. Tight, efficient and optimal graph maps can be defined in terms of 
their actions on the turns of G. In this paper, we only need the definition of an optimal 
graph map; other definitions can be found in |Colj . 

Definition 2.15 (Graph representatives) A controlled graph map {g;G,W) is opti- 
mal if for every turn ei <1 62, either dg{ei) 7^ dg{e2), or at least one of ei or 62 is a control 
edge. A controlled graph map {g; G, W) is a graph representative of a transverse trellis 
type [/; T] if g is an optimal graph map which is compatible with ([/]; T). 

The following theorem |Colj shows that every proper irreducible trellis type has a 
unique graph representative. 

Theorem 2.16 (Existence and uniqueness of graph representatives) Let [f',T] 
be a proper trellis type with no invariant curve reduction. Then [f; T] has a unique 
graph representative {g;G,W). Further, if [/o;To] and are trellis types, the 

graph representatives {go; Go,Wo) and {gi, Gi,Wi) are homeomorphic if and only if 




[/o;To] = [/i;Ti]. 
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In particular, this result shows that the graph representative provides a convenient way 
of specifying a trellis type. 
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3 Regular domains and alpha chains 



3.1 Regular domains 

Any diffeomorphism is conjugate to a linear hyperbolic diffeomorphism in a neighbourhood 
of a point of a periodic saddle point. We therefore expect a trellis map ([/]; T) to behave 
in a fairly predictable way in a neighbourhood of a point of T^. In particular, we know 
how a rectangle with sides parallel to the local stable and unstable foliations behaves. 
Unfortunately, for a given trellis mapping class, the neighbourhood of on which we have 
hyperbolic behaviour may be arbitrarily small. To deal with this problem, we introduce 
the concept of a regular domain, which is a rectangular domain which behaves similarly 
to a sufficiently small rectangular neighbourhood of a periodic saddle point. 

Definition 3.1 (Regular domain) Let (/;T) be a trellis mapping pair. A rectangular 
domain D of T is a regular domain for a period-n quadrant Q of T if D has sides T^[p, q^], 
T^[p,g"], T^[g^r] and T^[g",r], such that 

(lu) /"(T^[p, g"]) C with /"(r^[p, g"]) nD = T^[p, q% 

(Is) f~HT^[p, q']) C with /-"(T^[p, q']) 00 = T^\p, q'], 

(2u) /""(^^[g^ r])nD = 0, and 

(2s) /"(T^[g",r]) nD = 0. 

The sides T^[p, g"] and T'^[p, g*] are called adjacent sides of D, and the sides T'^[g'^,r] 
and T^[q^,r] are opposite sides. The definition is given purely in terms of the topology 
of the trellis and the mapping of its vertices; no extensions are needed. Notice that the 
definition is invariant under time reversal on time reversal if we interchange T'^ and . 
In general, we therefore only need to prove statements on the topology of an adjacent 
domain for either the unstable (u) or stable (s) case. 



D 



r 

-o- 



Q 



p 



Figure 6: The domain D is a regular domain for Q. 

A regular domain is shown in Figure IHl We shall always denote the vertices of a regular 
domain by p, g", g** and r as shown. We now give a number of elementary properties of 
a regular domain. The first two lemmas are trivial. 

Lemma 3.2 Let D he a regular domain for (/; T) at Q. Then 

1. If f-^''+^\T^[p,q']) C and /-i(T^[g", r]) are subsets of , then f-\D) is a 
regular domain for {f]T) at Q. 
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2. If f is isotopic to f relative to T , then D is a regular domain for (/; T) at Q. 

3. If (/; T) is an extension of ([/]; T), then D is a regular domain for (/; T) at Q. 
Proof: 

1. Since f-\T^) C T^, f-\T^\p, q']) C /-("+i)(T^[p, q']) C and /-^(T^[g", r]) C 
T*^, the boundary of f~^{D) is composed of segments of T. On the adjacent 
sides we have f'^iT^ U~\p)^ f~\(t))) n f'\D) = f~\f"^{T^[p,q'']) D D) = 
/-HT^[p,g1) = T^[r Hp), and f-HT'[f-\p)J"\q')] n f~\D)) = 
/-n/""(T^[p,g1) n D) = f~HT^[p,q']) = T^[f-\p)J-\q% On the opposite 
sides, we have /"(/"HT^b'', r])) n /"H^) = f~\f''{T^[q''. r]) n D) = and simi- 
larly /""(rHT^[g^r])) n /-i(Z}) = 0. 

2. Condition [(hi)] shows that /"(g") G T^, so f^(T^[p,g"]) = T^[r{p), riq"")] = 
T^[f''{p)J^{q)] = so condition [(T^ is satisfied for /. If /"(r) e 
T^, then /"(T^[g",r]) = /"(r^[g", r]), so condition ps)] is satisfied. Otherwise, 
/"(T^[g",r]) C r^(/"(g"),x) for some x G such that T^(/"(r),x) contains 
no points of T^. Then since T^[/"(g''), /";(r)] n D = /"(T^[g",r]) n = 0, we 
have T^[/"(g"),x) n D = 0, and since /"(r^[g",r]) C T^[/"(g"), x), we have 
/"'(T'^[g", r]) nZ^ = 0, so condition |(2s)| is still satisfied. A similar argument proves 
conditions |(ls)| and |(2u)| 

3. By part^ the domain D is a regular domain for (/; T). The result follows since the 
conditions of Definition 13. II depend only on and T'^ . 

□ 



We now show how to construct regular subdomains of a regular domain. 
Lemma 3.3 Let D be a regular domain for (/; T) at a quadrant Q. 

1. //T'^[g",f] G D is a curve with endpoints q^ G T'^{p,q^) and r G T^{q'^,r), then 
the rectangular domain D with vertices at {p, g",g*,f} is a regular domain for Q. 
Similarly, ifT^[q^, r] G D is a curve with endpoints G T^{p, q^) and r G T^{q'^, r), 
then the rectangular domain vertices at {p, g", q^, r} is a regular domain for Q. 

2. If /~"'(T'^[g", r]) C , then f~'^{T^[q'^,r]) contains a subinterval of the form 
T^[g",f] C D such that g" = /""(g") G T^{p,q'') and f G T^{q\r). Simi- 
larly, if f^{T^[q'^ ,r]) C , then /'"(T^[g'^, r]) contains a subinterval of the form 
T^[q\f] C D such that q" = /"(g") G T^(p,g') and f G T^^q'^.r). 

Proof: 

1. The only nontrivial step is to show /"(T'^[g", f"]) r\ D = 0. First, note that 
/"(g") G T^(g",/"(g")), so /"(g") ^ D. Further, /"(T^[g", f^]) nT^[p,g"] = 
/"(T^[g",P] n /""(T^[p,g"])) = /"(0) = and /"(T^[g", f"]) nT^[p,g"] = 
/"(T^[g",Hn/-"(T^[p,g"])) C /"(L>n/-"(T^[p,g")) = 0, so /"(T^[g",P]) does 
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not intersect the unstable boundary of D. Additionally, /"'(T'^[g", r]) fl T'^[p, g*] = 
/"(r"[g",f]n/-"(T^[p,g"])) C /"(T^[g",f]nT'^[p,g"]) = 0. It remains to show that 
/"'(T'^[g", f]) does not intersect itself. We have already seen that /"'(T'^[g'*, f]) does 
not contain or f. Further, /"({g"}) n T'^fg'^, f] C /"(T^(p, g")) flT'^fg'', f] = {g}, 
but clearly /"(g") 7^ g"), so /""(g") ^ T'^[g",f]. Since T'^[g",f] is an interval, this 
is enough to show that /"(T^[g",f]) n r^[g",f]. Hence /"(r'^[g", f]) n ^5 = 0, so 
/"(T'^[g", f]) n£) = 0. A similar analysis proves the statement for a curve T^[g*, f]. 

Since /"(Q) = Q, /" is orientation-preserving, so the orientation of the intersec- 
tion at /~"(g") is the same as that at g". Further, /~"(T'^[g", r]) fl T^[p, g"] = 
/-"(T^[g",r] n r(T^[p,g"])) = /""(T-^ig", r] n T^[p,g"]) = {/""(g")}, so 
f-n{r]-s(^qs^r]) does not cross T^[p, g"]. Finally, {/-"(r)}nD C /-"(T^[g^ r])^^ = 
0, so f~"'{r) ^ D. Therefore, /~"(T'^[g", r]) intersects T'^[g'*,r], and we let f be 
this first intersection. 

□ 



i 

f 


i Q- 

D 











p q 
Figure 7: D is a regular domain if D is a regular domain. 

In Figure 13 we show a regular domain D of (/; T) at a quadrant Q. An application of 
Lemma . HI shows that the rectangular domain with vertices at p, g^, g'^ and r is a regular 

domain for Q. A further applications of Lemma fH.HtfT| shows that the domain D G D is 
also a regular domain. By continuing such a construction, it is possible to find a regular 
domain for Q contained in an arbitrarily small neighbourhood of p. 



n{q') 




Figure 8: The backward iterate of T^[q^, r] intersects T^[g**, r] but does not cross T^[p, g'']. 

In Figure IHl we show a regular domain D together with /~"(T'^[g", r]). Notice that 
/~'^(T'^[g", r]) may cross T'^[q^,r] several times, but must cross at least once since 
/-(r) ^ D. 
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Remark 3.4 Lemma fH.HiP |l is enough to show that if D is a regular domain for a trelhs 
mapping class ([/];T), and ([/];T) is an extension of ([/];T) with /~"'(T'^[g", r]) C , 
then the biasymptotic orbit through f is forced by ([/];T). This result has potential 
applications in the theory of forcing relations for homoclinic and periodic orbits |dCHn2j . 



3.2 Alpha-chains and transitivity 

The most important case of a regular domain for a quadrant Q is when D is a region, in 
which case we have a regular region for Q. It is also useful to consider the less restrictive 
case for which the interior of D does not intersect T , or in other words, if D n C dD. 
It is an important but trivial observation that ii D (1 = d^D and if T is an extension 
of T with f ^ = T^, then Dnf^ = d^D. 

If is a regular domain such that D fl = d^D In this case, there is a unique 
homotopy class of exact curves an : (/, J) — > {CrpuM.Cj-uT^) such that C D, 

az)(0) G T'^[p, g'^], a_D(l) G T^[g'",r], and an has minimal intersections with . The 
first intersection oi ao with T"^ must be in a segment of from T^[p, g"] to T^[g*,r], 
and this segment forms the opposite stable side T'^[g",r] of a regular domain D G D. 
For any regular domain D for (/; T) at a period-n quadrant Q, the nth minimal iterate 
fmini'^D] of [od] tightens onto [an] showing that the minimal iterates of [an] expand. If 
fminl'^D] tightens to [an'] for some other segment D', we can deduce information on the 
crossing of f^{D) with D' . 




Figure 9: The homotopy class [an]- 



Definition 3.5 (Minimal regular domain crossing curve) Let D be a regular do- 
main for a periodic-ra quadrant Q under {f]T). Then the homotopy class [an] is the 
homotopy class of an exact curve an '■ {I, J) — ^ CT from T^[p,q^] to T'^[g",r] in D 
which has minimal intersections with T'^ . 

If Q is a quadrant with a regular domain D such that D fl = D, we let D{Q) 
be the smallest regular domain for Q, and write [aq] for Since for any regular 

domain D, the nth iterate of an tightens onto itself, there is some recurrent behaviour 
for the graph representative. 

The following lemma shows that any curve in such a regular domain with initial point 
in T^[p, Qs] and and endpoint in some other interval of iterates to a curve which crosses 
T'^[g",r]. We then show that if D and D are regular domains for a quadrant, then some 
iterate of an tightens onto aj^. The importance of this result is that if a curve a tightens 
onto a, and both curves are tight curves embedded in a graph, then a{I) C a{I). 
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Lemma 3.6 

1. Let D be a regular domain for a quadrant Q such that D fl = D and D 
contains no smaller regular domains, and D fl = {p}. Then for any exact 
curve a : (/,{0,1}) — > {CtuM.CtuT^) with a{I) C D, a{0) G T^\p,q'] and 
a(l) ^ T^[p,q'^], there exists k such that f^j^[<y] crosses T^[q'^,r]. 

2. Let D be a regular domain for a quadrant Q such that D fl = D, and let 
D G D be a regular domain. Then there exists k such that fl^l^lo^o] tightens onto 

3. Let D be a regular domain for a quadrant Q, and D G D a regular domain for Q 
such that D fl T^ = dD^ . Let a be a curve in D such that a(0) G T'^[p, g*] and 
a(l) G T'^[g",r]. Then there exists k such that /mhil'^] tightens onto [oijj]. 

Proof: 

1. Let S be the segment containing the final endpoint of a. Suppose f^^{S) G D for all 
i. Then /*"(^) nT^[p, q'] = for all i, and since there are only finitely many stable 
segments in D, one must map into itself under /-^^ for some j, giving a periodic 
point in D distinct from p, a contradiction. Therefore /^"(S*) ^ D for some least 
k For this k, we must have f^^[<y] H T^[q^,r] ^ 0, since crossing T^[p,q'^] would 
imply a point of /'^" o a in T'^(g'*, a contradiction. 

2. Let k be the least integer such that ^ T^[p,q'']. Then ^ D, so the 
endpoint of /m?n['^z)] does not lie in D. Further, the first intersection of /m?n['^i5] 
with d^D must be with T^[q^,r], so f^^.i'^^,] tightens onto [od], which is the curve 
from T^lp^q'^] to T^[q^,r] in D with minimal intersections with T^. 

3. For any i, f^i^[<y] must cross T'^[g",r], and do so before it crosses T'^[p, g*]. Choose 
k such that /^"^("(O)) ^ T^[p,q']- Then /^7,Ja] tightens onto [a^]. 

□ 




Figure 10: A curve in a regular domain D and some of its minimal iterates. 

An example of the minimal iterates of a curve a = for a regular domain D is shown 
in Figure ITUl 
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If a homotopy class [ud] has some iterate which tightens onto ao for a different quad- 
rant, the graph representative maps edges from one quadrant to another. This provides 
the definition of an alpha chain. 

Definition 3.7 (Alpha chain) A sequence of homotopy classes of exact curves [a-^ for 
^ i ^ /c with endpoints in is an alpha chain if /min[Q^i] tightens onto [a^+i] for 
Q ^i < k. We say there is an alpha chain from quadrant Qjj to quadrant Qs under the 
isotopy class ([/];T) if Qu and Qs are contained in regular domains Du and Ds which 
do not intersect in their interiors, and there is an alpha chain from [aDu] to [a^s]- 





( >- 


\\^u\ 

mi 




3 ; r 



Figure 11: A trellis with an alpha chain from Qjj to Qs- 

An example of an alpha chain from a quadrant Qu to Qs is shown in Figure ^2 The 
following lemma gives a sufficient condition for the existence of an alpha-chain from Qu 
to Qs- 

Lemma 3.8 Let Du and Ds he regular domains for Qu and Qs respectively. 

1. If Du n Ds is a rectangular domain with unstable edges contained in Du and 
stable edges in Ds, then there is an alpha chain from Qu to Qs- 

2. If there is an alpha chain from Qu to Qs for ([/]; T) and ([/]; T) is a stable extension 
of T, then there is an alpha chain from Qu to Qs for ([/]; T). 

Proof: 

1. Let /? be a curve in Du H Ds homotopic to the initial interval of T^{pu) H Ds. Then 
/min" I'^Qu] tightens onto (3 for some ku, and since /3 is a curve joining the stable sides 
of Ds, we also have /m1n'[/9] tightens onto ag^ for some k^. Hence /mi^"'^'''"' [^Qt/] 
tightens onto [agg] as required. 

2. By Lemma EE©, fn^n" [ag^] tightens onto [ag^] for some and by Lemma EiSllSl), 
fmin"[(^Qs] tightens onto [ag^] for some kg. Further, /min["Qu] tightens onto [ag^] 
for some n since there is an alpha-chain from Qs to Qs itlT. Therefore, there is an 
alpha chain from Qu to in T. 

□ 

Definition 3.9 (Transitive trellis) We say that a trellis type [/; T] is transitive if every 
quadrant Q is contained in a regular domain regular Dg such that Dg fl = dDg, and 
for every pair of quadrants Qu and Qs, there is an alpha chain from Qu to Qs- 
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Transitivity of a trellis type is an especially useful property since it means that the 
trellis type has a transitive graph representative. We now show that the hyperbolicity near 

is enough to create intersections from which we can deduce regularity and transitivity. 
Note that for this result we are concerned with /-extensions of (/; T) rather than an 
isotopy class. 

Lemma 3.10 Let T be a trellis for a dijfeomorphism f, and let Q a quadrant of T . Let 
q G {Q) he the endpoint of an unstable segment S on the Q-side of T^{Q), and let 
qs g T^{Q) be the endpoint of a stable segment U on the Q-side of T^{Q). Then there 
exists k such that f~^'^{S) intersects U at a point r such that {p, f~^"{q),q'^,r} are the 
vertices of a regular domain for Q. 

Proof: By the Lambda lemma, as i — ^ oo, /~*"(S') limits on W^{Q) in the topology. 
Take a neighbourhood K of such that f~^{K) fl T^[p, q'^] = 0, and choose k such that 
f~''"'{S) intersects f/ in at a point r in K such that T^[q'^,r] C K, and the domain D 
with vertices at {p, f~''"'{q),q'^,r} is a rectangle which does not intersect f~"{K), and 
such that /"(T^(p,/-'="(g"))) nD = T^[p, Let f = (T^, /-"'=(T^)). Then 
f~'^{T^[q'^,r]) n D G f~"'{K) H D = 0, so D is a. regular domain of (/;T), as shown in 
Figure 1121 □ 




p q q 



Figure 12: Backward iterates of S eventually form the opposite stable side of a regular 
domain. 



Corollary 3.11 If {f;T) is irreducible, then there is an f -extension T of T such that 
(/; T) is transitive. 

4 Entropy-Minimising DifFeomorphisms 

In this section, we show that the entropy bound obtained by the Nielsen entropy is sharp, 
at least for well-formed trellises. That is, the topological entropy of the graph representa- 
tive g for a trellis type [/; T] (which is the same as the Nielsen entropy hniei[f', T]) is the 
infemum of the topological entropies of diffeomorphisms in the class. The main results of 
the paper are summarised in the following theorem. 

Theorem Let ([/]; T) be a well-formed trellis type. Then for any e > there exists a dif- 
feomorphism f G [/; T] such that htop{f) < hniei[f', T]-\-e. If there exists a diffeomorphism 
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/ isotopic to f relative to T such that any f -extension ofT is minimal, then there exists 
a uniformly-hyperbolic diffeomorphism f G [f',T] such that htopif) = hniei[f',T]. Further, 
if [f]T] is irreducible and f G [f]T] such that htopif) — hniei[f]T], then any f -extension 
ofT is minimal. 

We now give some examples which illustrate the hypotheses of the theorem. The 
following example shows that the hypothesis that the trellis be well-formed is necessary. 

Example 4.1 The trellis mapping classes in Figure ^1 are not well-formed. 




Figure 13: Two ill-formed trellis mapping classes. The trellis in (a) has Nielsen entropy 
log 2, whereas the trellis in (b), which is the time reversal of that in (a), has Nielsen 
entropy zero. 

The Nielsen entropy of the trellis mapping class in (a) is equal to log 2, so any diffeo- 
morphism in the trellis mapping class must have topological entropy at least log 2. Since 
the Smale horseshoe map has this trellis type, the topological entropy of the trellis type is 
exactly log 2. The trellis mapping class of Figure IT^ b) is conjugate to the time-reversal 
of the trellis mapping class in (a). Since the topological entropy of a diffeomorphism is 
the same as that of its inverse, any diffeomorphism in this trellis mapping class must have 
topological entropy at least log 2. However, all the edges of the graph representative are 
control edges, so the Nielsen entropy is zero. 

The above example illustrates that a trellis which is not well-formed may have Nielsen 
entropy strictly less than the topological entropy, and may even have different Nielsen 
entropy from its time-reversal. 

Even if a trellis mapping class is well-formed, it is not necessarily true that the Nielsen 
entropy is realised. A trivial example is of a well-formed trellis type [/; T] for which 
hnieiif] T] = htopif', ^] tiy for which every diffeomorphism in [/; T] has topological entropy 
greater than hniei[f', T] is the planar trellis type with a single transverse homoclinic inter- 
section. The Nielsen entropy of this trellis type is equal to zero, but every diffeomorphism 
with a transverse homoclinic point has strictly positive topological entropy. However, it 
is simple to construct trellis maps with topological entropy arbitrarily close to zero. We 
now give a nontrivial example. 

Example 4.2 A trellis type [/; T] for which the Nielsen entropy is not realisable is shown 
in Figure ^3 Consider the segment S. Taking backward minimal iterates of S eventually 
yields a segment lying in the region D with endpoints in the segment U{Q). Then, by 
the Lambda lemma, under any diffeomorphism / in the trellis mapping class, f~"'{S) 
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Figure 14: A trellis for which the Nielsen entropy is not realisable. 

tends to the closed branch of T^{p) as n — * — oo, so contains an intersection with for 
some n, even though any minimal backward iterate of S has no intersections with T^. 
Similarly, f^{U) must intersect for some n even though any minimal iterate does not. 
These observations can be used to show that the Nielsen entropy of the extension [/; T] 
is greater than that of [/; T], so htop{f) > Kiei[f\ T] 

In general, the realisability of the entropy bound is closely related to the existence of 
a diffeomorphism for which every extension is a minimal extension. In the case where this 
infemum is realised, we show how to construct a minimal-entropy uniformly-hyperbolic 
diffeomorphism in the trellis mapping class. Otherwise, we show, for any e > 0, how to 
construct a diffeomorphism whose entropy is within e of the Nielsen entropy. 

4.1 Construction of minimal supertrellises 

Most of the procedures we use to construct diffeomorphisms in a given trellis mapping 
class rely on extending the original trellis and introducing new branches in a controlled 
way. The most important type of supertrellis is a minimal supertrellis, since we expect 
the Nielsen entropy of a minimal supertrellis to be the same as that of the original trellis 
mapping class. This is indeed the the following theorem from |Colj shows. 

Theorem 4.3 (Nielsen entropy of minimal supertrellises) Let ([/];T) he a well- 
formed trellis mapping class. If {[f];T) is a minimal supertrellis of ([/];T), then 

hniel[f',T] = hniel[f',T]. 

We then show that we can introduce new stable and unstable branches at essential Nielsen 
classes of /. The only difficulty here is on finding the correct initial segment of a branch; 
once this has been achieved, we can take minimal iterates in the usual way. Note that a 
stable supertrellis which is not minimal may change the topology of the graph. 

Lemma 4.4 Let {ai : i = . . .n — 1} be a set of curves with endpoints in f{T^) such 
that each ai has minimal intersections with (taken homotopies through curves with 
endpoints in ) as curves relative to endpoints, and /mmfct-i] tightens onto [oj+i] (using 
arithmetic modulo n). Suppose further that any with an endpoint in a segment of 
containing a point of contains a branch of . Then f is isotopic relative to 
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T to a diffeomorphism f with f o D Oj+i. The trellis mapping class {[f]',T) with 
T = (T^ U [J - ai{I),T^) is a minimal supertrellis of ([/]; T). 

Proof: Let G /mm[ai] and be disjoint from . Since /mm[ai] tightens onto ai+i, 
without loss of generahty we can assume that /Sj+i D cxi+i for all i. The curves / o and 
are isotopic by an isotopy through curves with endpoints in f{T^). By the isotopy 
extension theorem this isotopy can be extended to an ambient isotopy ht which is fixed on 

and maps /(T^) into /(T^). Further, since the curves a,- either contain a branch of T 
or lie in segments of which do not contain points of T^, we can ensure that ht is fixed on 
the segments of containing points of . Let / = /iio/, so and is are still part of 
the unstable and stable manifolds of forj. Then /(T^) = hi{f{T^)) D h{T^) = T^, 
/(T^2 = = f(^') ^ and /(a,) = h{f{a,)) = A+i 3 a.+i. Therefore 

([/];T), where T = (T^ U [jPi,T^), is a well- formed trellis mapping class, and is a 
minimal supertrellis of ([/]; T) since the curves are minimal iterates of the curves cti. 

□ 

By reversing time, we obtain a similar result for curves with endpoints in which are 
disjoint from . Such curves lift to cross cuts in CrpuM. 




Figure 15: Trellises and graphs formed by introducing new stable curves. The trellis in 
(a) is formed by introducing a single stable curve and does not have any attractors. The 
trellises in (b) and (c) are formed by introducing one stable curve crossing each incident 
edge at a vertex, and do yield new attractors. 

We can apply the above result in the following concrete cases which we shall need 
later. 

Theorem 4.5 Let ([/];T) be a well-formed irreducible trellis mapping class. Then: 

(a) . If p is an essential periodic point of ([/];T) which does not shadow T^ , there is a 

minimal supertrellis of ([/];T) for which p is contained in a region which can be 
chosen to be attracting, repelling, or both. 

(b) . If T^/^[p^h] is a trivial branch of T , then there is a then there is a minimal su- 

pertrellis ([/]; T) o/ ([/]; T) for which T^^^[p^ h] is contained in a non-chaotic region 

ofmf). 

(c) . If T^^^[p,b] is a trivial branch of T which lies in a chaotic region of T , then there 

is a minimal supertrellis ([/];T) of ([/];T) for which T'^^^{p,b) is contained in a 
nontrivial branch ofT^. 
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Proof: In all cases, we suppose that p is contained in a region R and has period n. We 
only consider the construction of a minimal supertrellis with new unstable curves; the 
construction of new unstable curves follows by reversing time. We say a stable segment 
S on the boundary of R is an exit segment for p if the homotopy class of curves 7 from 
p to is such that /mikb] has initial arc [7], but is not equal to [7]. Note that if [7] 
is a homotopy class of curves from p to an exit segment then the first intersection of 
/min[7] is an exit segment for for any i. If there are no exit segments for p, then p is 

contained in a region R which is attracting, and hence is non-chaotic. The results follow 
by constructing curves the from curves 7 joining p to exit segments, and applying 
Lemma 14.41 

(a) . Since p does not shadow and is essential, it is easy to see that there must be at 

least two exit segments for p. Let [70] be a curve joining p to an exit segment, and 
let [7i] be the homotopy class of initial arc of /minbo]- We take curves a, to be the 
boundary curves of a small neighbourhood of the curves 7^ for ^ i < nk. 

(b) . Suppose p lies at the end of a trivial stable branch of p. If there is a single exit 

segment for p, then p already lies in a repelling region. Otherwise, we can find a 
curve a joining two exit segments such that the component oi R \ ao(/) containing 
p is as small as possible. The curves are constructed by iterating a. 

(c) . Construct ctj by iterating a curve 7 from p be an exit segment. 

□ 




Figure 16: Stable supertrellises. In (a) we introduce an attractor, in (b) we bound an 
attractor, and in (c) we extend a trivial branch. 

We use these results to construct new branches at essential periodic orbits and trivial 
branches of a trellis. These cases are shown in Figure ITBl These branches are may used to 
create new attractors and repellors, or subdivide a region into an attractor /repellor and 
a collection of rectangles, as in Figure ITHT a). to bound the end of a trivial branch in an 
attractor or repellor, as in (b), or to extend a trivial branch to a nontrivial branch, as in 
(c). 

4.2 Existence of entropy minimisers 

To prove the existence of a diffeomorphism in a trellis mapping class whose topological 
entropy is the Nielsen entropy of the class, we reduce to the case for which every chaotic 
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region is a rectangle. We then construct such a diffeomorphism for a particularly simple 
class of trellises. 

Theorem 4.6 (Existence of entropy minimisers) Let ([/];T) be a trellis mapping 
class. Suppose there is a diffeomorphism f G ([/];T) such that every extension of T 
by f is minimal. Then there is a uniformly-hyperbolic diffeomorphism f G ([/];T) such 
that every extension ofT by f is minimal, and htop{f) = hniei[f'-,T]. 

Proof: By Theorem 14.31 any trellis mapping class of the form [/; {T^ , f^^'{T^)] has the 
same Nielsen entropy at ([/];T). By Lemma f3.1UI we can therefore take a /-extension Ti 
of T such that every quadrant of Ti lies in a regular domain, and by irreducibility, we can 
ensure that every region of Ti is a topological disc or annulus. If tq is a point at the end 
of a trivial branch of and lies in a chaotic region, by introducing new unstable curves 
as in Theorem 14.,^ b)| we can take a minimal supertrellis ([/2];T2) such that the orbit of 
ro lies in a repelling region. Similarly, if oq is a point of T2 at the end of a trivial branch 
oiT^ , by introducing new stable curves, we can take a minimal supertrellis {[f^]]T3) such 
that the orbit of ao lies in a attracting region. 

Now suppose there is a chaotic region R of ([/a]; T3) which is not a rectangle. Then the 
graph representative (g-s]; G3, W3) of ([/s]; T3) has a peripheral loop or a valence-n vertex 
in R which corresponds to a boundary component or essential periodic orbit which does 
not shadow T^. Introducing new stable curves for all such R as in Theorem 14.,^!' a)| gives 
a minimal supertrellis ([/4]; T4) for which i? is a domain containing an attractor and some 
chaotic rectangles. ^ ^ 

Every chaotic region R of ([/4];T4) is now a rectangle. Taking a minimal backwards 
stable iterate ([/5];T'5) of ([/4];T4) gives a trellis mapping class such that every domain 
D of {[fr,]]T^) with boundary in U f^lT^) containing a chaotic region is a rectangle. 
Foliate every domain D containing a chaotic region, foliate D and f{D) by an unstable 
foliation JF^ parallel to and a transverse stable foliation J-'^ parallel to . Isotope /s 
to obtain a diffeomorphism / which preserves the stable and unstable foliations, and for 
which all points of non-chaotic regions are in the basin of a stable or unstable periodic 
orbit. Let {g;G,W) be a graph representative of {[f^l-jT^) for which G is transverse 
to , and n : {CfuM.CfuT^) — > {G,W) be a deformation-retract which collapses 

each leaf of onto a point of G. Then tto / = (707? on every chaotic region i?, 
so htopif) = htopig) = hniei[f',T]. Further, it is clear that every /-extension of T5 is 
minimal, so every /-extension of T is minimal. □ 

4.3 Approximate entropy minimising diffeomorphisms 

Throughout this section we take ([/];T) to be a well-formed irreducible trellis mapping 
class, A = exp{hniei[f', T]) and = exp{hniei[f', T]+e). We aim to show that we can always 
find a diffeomorphism / G ([/];T) which has entropy less than A^. We first consider 
how to perform non-minimal extensions without increasing the Nielsen entropy above 
hnieilf] T]+€. To control the entropy bound, we need to consider the graph representative, 
which introduces some technical difficulties. To avoid having to deal directly with graph 
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representative in the sequel, we prove a result, Lemma UTTt which applies directly to trellis 
mapping classes. 

Our final goal is to to construct a trellis mapping class which satisfies the conditions 
of Theorem 14.61 To do this, we may need to introduce new periodic points to the trellis 
to create attracting and repelling regions. We then iterate curves bounding an attractor 
or repellor into regular domains, and finally take non-minimal iterates to move bigon 
boundaries into attractors and repellors. 

Lemma 4.7 Let ([/];T) be a trellis mapping class and Q a period-n quadrant o/([/];T). 
Let G T^{Q) be the endpoint of a stable segment S on the same side of T^{Q) as 
Q, and let G T^{Q) be the endpoint of an unstable segment U on the same side of 
T^{Q) as Q. Then for any e > there is a minimal stable extension ([/];T) such that 
hnieilf] T] < hnieilf] T] + e, and an integer k such that f~^'^{S) C and intersects U at 
a point r such that {p, q'^,r} are the vertices of a regular domain for Q. 

Proof: Choose A and such that h„iei[f;T] < A < A^ ^ hniei[f;T] + e. Let {g;G,W) 
be the graph representative of [/; T] and / be a length function on G such that for all 
edges e of G, l{g{e)) < A/(e). Let zq be the control edge crossing S{Q), and zq be the 
control edge crossing S. Let a be an edge-path starting at zq and finishing at the first 
vertex v between zq and zq, and let /3 be the edge-path from v to the end of zq. Since 
l{g{a))/Xe < l{g{a))/X ^ /(a), there exists k such that l{g{a))/X, + 21{(3)/Xf < l{a). 



Let / be a diffeomorphism such that f^-k^[T^^ is a minimal iterate of T"^, and set 
T = (T*^, f^~'^"'{T^)). Then [/; T] has a graph representative (g; G, W) for which / extends 
to a length function with = /(/3)/A* for ith backward iterates Pi of p. Let / be a 
diffeomorphism which is isotopic to / relative to T, for which /~"'^(S') intersects U trans- 
versely at a point r, but otherwise has minimal intersections, as shown in Figure El Let 
T = (T^ , /~"'^(T"^)), and (jj; GW) be the graph representative of [f',T]. The graph map 'g 
maps a to g{a) and twice over Pnk-i, with total length /(^(a)) = l{g{a)) + 21{P)/ X^''"^, so 
l{g{a)) < XJ{a) as required. Since the image of all other edges is unchanged, the growth 
rate of / under ^ is less than A^, so hniei[f,T] = htop{g) < logAe. □ 

Before proving the main theorem we show how to ensure that every quadrant Q is 
contained in a regular domain whose opposite sides bound attractors or repellors. 

Lemma 4.8 Let ([/];T) be a transitive trellis mapping class, and P be an essential pe- 
riodic orbit of ([/];T) which does not shadow . Then there is a minimal supertrellis 




Figure 17: A non-minimal extension 
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([/]; T) 0/ ([/]; T) obtained by blowing up at P such that every quadrant Q is contained in 
a regular rectangular region such that T^[q^, r] is the boundary of a stable region T'^[g**, r] 
is the boundary of an unstable region. 

Proof: Since P is an essential periodic orbit, every curve a{Q) eventually maps across 
P, so crosses a stable segment of P. Hence iterating this segment backwards gives a curve 
bounding a regular domain, and further backward iterates give a regular region. A similar 
argument holds for forward iterates of unstable segments, since in this case we can simply 
reverse time. □ 



Theorem 4.9 (Existence of approximate entropy minimisers) Let ([/];T) be a 
well-formed trellis mapping class. Then for every e > 0, there exists a diffeomorphism 
f e ([/]; T) such that htopif) < hniei[f; T] + e. 

Proof: We repeatedly construct supertrellises ([/«]; Tj) with hniei[fi', Ti] < hniei[f', T]+e = 
log A,. 

Take ([/o];To) = ([/],T). By irreducibility, there is a minimal extension ([/i];Ti) of 
([/o]; To) such that for every pair of nontrivial branches T^{pu, hu) and Tf{ps, bg), there are 
points pu = Po,Pi, ..■,Pn = Ps such that Tf bu) n Tf (pi) ^ 0, Tf (p^) n Tf (p^+i) ^ 
for 1 ^ i < n — 1 and T^{pn-i) r\Tf{ps, bg) 7^ 0. By Lemma [4. 71 there is a (non-minimal) 
extension ([/2];T2) of ([/i];Ti) such that every quadrant of T2 is contained in a regular 
rectangular region. 

We next construct a non-minimal extension ([/s]; T3) of ([/2]; T2) such that every non- 
trivial branch of T.^ intersects every nontrivial branch of . If T^{Qu) intersects T^{Q) 
and T^iQ) intersects T^{Qs), we can take minimal iterates of T^{Qu) and T^{Qs) until 
T^iQu) crosses S{Q) and T^{Qs) crosses U{Q). Then an apphcation of Lemma Wl\ shows 
that there is a non-minimal intersection such that T^{Qu) H T^{Qs) 7^ 0. 

Now construct a non-minimal extension {[f^];T4) of ([/sjiTs) such that there is an 
alpha-chain from any quadrant Qu of T4 to any other quadrant Qs- Since T^{Qs) inter- 
sects (Qu), by taking minimal backward iterates of T^{Qs) we can ensure that T^iQs) 
crosses U{Qu)- Then by Lemma f4.7| there is a non-minimal extension such that T^{Qs) 
crosses a regular region R{Qu). Similarly, we can ensure T^{Q^) crosses the regular re- 
gion R{Qs)- A further application of Lemma [4.71 gives a non-minimal extension with an 
alpha-chain from to Qs- Repeating this construction for all regions gives the required 
trellis T4. 

Let {[f^YjT^) be a minimal supertrellis of ([/4];T4) such that all trivial branches of T4 
are contained in a non-chaotic region, as given by Theorem l4.?jl b)| and |(c)[ If ([/s]; T5) has 
no attractors or no repellors, take a further minimal supertrellis ([/e]; Tg), with at least one 
attractor and one repellor, as given by Theorem 14.^1 a) [ Since ([/e]; Tg) is transitive, we can 
take a minimal extension {[ff];TY) by iterating the stable and unstable curves bounding 
stable and unstable regions such that all quadrants of T7 are contained in a regular region 
with the opposite stable side bounding an attracting domain, and the opposite unstable 
side bounding a repelling domain. 

Now, for any inner bigon B such that B'^ is nonwandering, we take backward iterates 
of B^ to obtain a stable segment in a regular domain of a quadrant Q. Applying 
Lemma 1^771 gives a non-minimal extension such that f~^{B) contains a single inner bigon. 
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Figure 18: Backward iterates of B give an inner bigon in a repelling domain. 

and this inner bigon lies in a repelling domain, as shown in Figure ITHl Similarly, by taking 
forward iterates of 5^ we can ensure /"(-B) contains a single inner bigon in an attracting 
domain. Applying this procedure to all bigons gives a trellis mapping class {[fs]]Ts). 

Finally, we take a minimal supertrellis {[fg\]Tg) such that every chaotic region is a 
rectangle by introducing new stable curves as in Lemma f4. 41 Then by Theorem 14 . 61 1 here 
is a uniformly- hyperbolic diffeomorphism / G {[fg]]Tg), and hence in ([/];T) such that 
htopif) = hnieilfg; Tg] < Kiei[f\ T] + e as required. □ 

We now prove the existence of pseudo-Anosov map which approximate the Nielsen 
entropy. The condition on attractors and repellors is to ensure that the trellis mapping 
class contains a pseudo-Anosov map, since pseudo-Anosov maps have no attractors or 
repellors. The strategy is to create the periodic orbits which will give the one-prong 
singularities of the pseudo-Anosov map. Many of the steps of the proof mimic those the 
proof of Theorem 14.91 

Theorem 4.10 (Existence of pseudo-Anosov representatives) Let ([/];T) he a 
trellis mapping class with no attractors or repellors. Then for any e > there exists 
a pseudo-Anosov diffeomorphism f G ([/];T) such that htop{f) < htop{[f]]T) + e. 

Proof: If T has an adjacent pair of trivial branches, take an extension ([/i]; Ti) such that 
these two branches intersect in a single transverse homoclinic point. This does not affect 
the Nielsen entropy. If T has any other trivial branches, take a minimal extension ([/2]; T2) 
such that these branches have an intersection point, which is possible by Theorem I4.fjl'c)| 
since T has no attracting or repelling regions. As in the proof of Theorem 14. 9[ take an 
extension {[fs];T3) which is transitive. Take a further extension ([/4];T4) such that every 
branch intersects every other with both orientations, which is possible by transitivity since 
we can take minimal iterates such that every unstable branch has an extension with and 
iterate of every stable branch which does not map to an intersection of T3, and an isotopy 
in the neighbourhood of this intersection yields three intersections, one with the opposite 
orientation. 

Let B be an inner bigon of T4, as shown in Figure ITW a). By Lemma 14.71 we can 
find a stable extension such that f—n{B^) crosses a regular domain R{Qu) for some n. 
Further, by removing intersections if necessary, we can ensure that f—n{B^) crosses D 
twice and gives a new inner bigon B, as shown in Figure IToT b). A further application of 
Lemma (4. 71 shows that we can find a stable extension [/3;T3] such that B^ crosses some 
regular domain, as shown in Figure ITOf c). Since the regions R are mapped over by a{Qu) 
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Figure 19: The domain with vertices qo and qi must have periodic orbits in the rectangles 
Rq and Ri. 

and map over a{Qs), they must contain a periodic orbit, since T is transitive. Applying 
this construction for every inner bigon of ([/4]; T4) gives a non- minimal extension ([/s]; T5) 
such that every bigon of T4 is a domain of T5 containing an essential periodic orbit of 

([/5];T5). 

Let ([/6];T6) be the trellis mapping class obtained by puncturing at a periodic orbit 
in every inner bigon of to give a surface Mq. Then hnieilfe', Tq] = hniei[fb] T^]- Since T4 
is a subtrellis of Tg, we can take a trelhs mapping class ([/?]; T7) = ([/e]; T4) in the surface 
Mq. Since every inner bigon of T4 contains component of c^Mg, the trellis mapping class 
{[h^Tj) has no inner bigons. The graph representative {g'f]G^,W^) is locally injective 
except at cusps, so is efficient and henoe is a train-track map for a pseudo-Anosov dif- 
feomorphism / G {[fT\;Tj). Then htop{f) = KieiUi^Tj] ^ Kiei[f&;T^] < Kiei[f\T] + e as 
required. □ 



4.4 Non-existence of entropy minimisers 

Suppose that an irreducible trellis mapping class has a uniformly hyperbolic diffeomor- 
phism realising the Nielsen entropy. The following lemma shows that any isotopy remov- 
ing intersections results in a trellis mapping class with strictly smaller Nielsen entropy. If 
there is an alpha chain from any segment to any other, the trellis is said to be transitive. 
A transitive trellis has a transitive graph representative. 

Lemma 4.11 Let ([/];T) he an transitive trellis mapping class. Then the graph repre- 
sentative ((7; G, W^) ci/([/];T) has a single transitive component with positive topological 
entropy. 

Proof: Let G = IJ^ofi'"(^) essential subgraph, and let e be any expanding edge 

of G. By irreducibility, there is a quadrant Q such that g"'{e) tightens to ag for some n. 

We now consider preimages of edges. Again, let e be an expanding edge of G. There 
exists a tight curve Po in G with endpoints in W such that Pq is homotopic to a subinterval 
of a branch (p, b) . We then find a curve f3i in G homotopic to a subinterval of a branch 
at f^^ip). Proceeding recursively gives an edge-path (3ri = oiq where (3i is a sub-path of 
for ^ i < n. Therefore, there exists a quadrant Q and an integer n such that 
^"(ag) D e. 
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Now if Qu and Qs are any two quadrants, there exists n such that g'^i^aq^) contains a 
sub-curve OiQg- Since (/; T) is irreducible, we can find such that for any two quadrants 
and any n ^ N, the iterate g"'{aQjj) contains a sub-path ag^. Therefore, any such curve 
a generates the same graph component under iteration. 

Combining these results shows that there exists such that if ei and 62 are any two 
edges, and n ^ N, then 62 G g"'{ei). □ 



Theorem 4.12 Let ([/]; T) be a well-formed irreducible trellis mapping class, and suppose 
f be a uniformly- hyperbolic diffeomorphism such that htopif) = hniei[f', T]. Then if{[f]] T) 
is a trellis mapping class which does not force ([/];T), then hniei[f',T] < hniei[f',T]. 

Proof: By taking an /-extension Ti of T, we can ensure that every inner bigon of 




Figure 20: Change in trellis and graph at a homoclinic bifurcation. 



([/];Ti) is contained in a larger domain with the topology of Figure OUT a). and that 
these domains are separate. Further, we can ensure that every quadrant is contained in 
a rectangular region. Now consider the effect of a homotopy to a trellis mapping class 
([/2];T2) removing one pair of orbits on the same inner bigons. The resulting trellis and 
graph locally have the topology of the right of Figure I^UTb). The edges and 02 must 
be expanding, since they forward iterate to a closed segment, and since every quadrant is 
contained in a rectangular region, dg"'{aQ) = dg"'{a2) = b for some edge b. Therefore Qq 
and 02 are folded together to obtain the graph representative for ([/2]; T2). Further, there 
must be an edge mapping . . . aoa2 • • •• Hence the entropy of the graph representative of 
([/2];^2) is less than that of [f]T], so hniei[f2]T2] < hniei[f]T]. Since we can then prune 
([/2]; ^2) to obtain ([/]; T), we have hniei[f; T] ^ hniei[f2\ T2], hence /i„id[7; T] < hniei[f] T] 
as required. □ 



We use this to prove that the sufficient condition given for the existence of entropy 
minimisers in Theorem I4.fjl is necessary. 

Theorem 4.13 (Non-existence of entropy minimisers) Let ([/];T) be an irre- 
ducible trellis mapping class. Suppose that for every diffeomorphism f G ([/];T) there 
is a f -extension of T which is not minimal. Then there does not exist a diffeomorphism 
in ([/];T) whose topological entropy equals hniei[f',T]. 

Proof: Suppose there is an /-extension Ti of T which is not minimal. Let T2 be a 
transitive /-extension of Ti , and T3 be a further extension such that every non- wandering 
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segment of T crosses a regular domain of T3. Then we have entropy bound htop{f) ^ 

hnid if', T3]. 

Take ([/4]; T4) to be a minimal supertrellis of ([/]; T3) for which the opposite sides of ev- 
ery regular region bound a stable or unstable region. Then every nonwandering segment 
of T enters a stable or unstable region of T4. Prune ([/4];T4) to obtain a trellis map- 
ping class {[f^l^T^) which forces ([/];Ti) satisfying the conditions of Theorem 14.61 Then 
hnieilfs^Ts] = hnieilfi^Ti] ^ hnieilfb] T5], but by Lemma HUSl /imeKl/s]; ^s) > hniei[f;T]. 
Combining these inequalities we have htop{f) ^ /imeif/sS^s] > hniei[f]T] as required. □ 

The results of this section show that many fundamental properties of an irreducible 
trellis type [/; T] depends on whether there is a diffeomorphism / G [/; T] for which 
htopif) = hniei[f',T]. If such a diffeomorphism exists, then the entropy of the trellis 
type is carried in a uniformly hyperbolic diffeomorphism, but is fragile in the sense that 
any pruning will reduce the Nielsen entropy, and any diffeomorphism / for which some 
extension is non-minimal must have strictly greater topological entropy. If no such dif- 
feomorphism exists, every diffeomorphism in the trellis type has an extension which is 
non-minimal, but pruning this extension gives a trellis type for which the entropy is still 
greater than the Nielsen entropy of [/; T]. 
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